package org.example.stack;

public class BackspaceCompare {
    /**
     * 给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。
     *
     * 注意：如果对空文本输入退格字符，文本继续为空。
     *示例 1：
     *
     * 输入：s = "ab#c", t = "ad#c"
     * 输出：true
     * 解释：s 和 t 都会变成 "ac"。
     * @param ss
     * @param tt
     * @return
     */
    public boolean backspaceCompare(String ss, String tt) {
        StringBuffer s1 = new StringBuffer();
        StringBuffer s2 = new StringBuffer();
        char[] s = ss.toCharArray();
        char[] t = tt.toCharArray();
        for(int i = 0; i<s.length; i++){
            if(s[i]=='#'){
                if(s1.length()>0)
                    s1.deleteCharAt(s1.length()-1);
            }else{
                s1.append(s[i]);
            }
        }
        for(int i = 0; i<t.length; i++){
            if(t[i]=='#'){
                if(s2.length()>0)
                    s2.deleteCharAt(s2.length()-1);
            }else{
                s2.append(t[i]);
            }
        }
        return s1.toString().equals(s2.toString());
    }
}
